IN THE CLAIMS : 

The following is a complete listing of the claims, and replaces all earlier 
listings and all earher versions. 

Claim 1 (currently amended): A method of encoding [[an]] a digital image 
comprising a plurality of pixels, [[said]] the image being able to be transformed by a 
discrete wavelet transform (DWT) to a predetermined level of decomposition, and capable 
of being encoded on a block by block basis, each block having a specified block size in 
number of coefficients, in a first and second dimension, the method comprising the steps 
of: 

a) dividing the image into a plurality of tiles, each tile having 
firstly, substantially a minimum number of pixels required to produce the number of 
coefficients in the first dimension of [[said]] the block at [[said]] the predetermined level 
of DWT decomposition, wherein [[said]] the predetermined level of DWT decomposition 
is greater than one, and secondly, less than a minimum number of pixels required to 
produce the number of coefficients in the second dimension of [[said]] the block at [[said]] 
the predetermined level of DWT decomposition; 

b) selecting a current tile; 



-2- 



c) decomposing [[said]] the current tile^ using the DWT^ to one 
level of decomposition to form a plurality of subbands including a LL, LH, HL and HH 
subband; 

d) accumulating coefficients in each subband of the LH, HL and 
HH subbands to form blocks of [[said]] the specified size, and encoding each [[said]] block 
to a bit stream; 

e) accumulating LL subband coefficients and repeating steps b) 
to e) until a predetermined number of coefficients, dependent on the specified block size, 
of the LL subband have been accumulated; 

f) assigning as a current tile [[said]] the predetermined number 
of accumulated LL sub-band coefficients; 

g) repeating steps c) to [[g)]] f) until the predetermined level of 
DWT decomposition is reached; and 

h) encoding the LL subband into the bit stream. 

Claim 2 (original): A method according to claim 1, wherein accumulating 
coefficients in each subband includes accumulating coefficients in corresponding subbands 
of different tiles. 

Claim 3 (original): A method according to claim 1, wherein encoding 
comprises encoding each block substantially as each block is accumulated. 
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Claim 4 (currently amended): A method according to claim 1, wherein said 
specifying a the specified block size comprises H coefficients in [[said]] the first dimension 
by W coefficients in [[said]] the second dimension. 

Claim 5 (currently amended): A method according to claim 4, wherein the 
number of coefficients in the first dimension is equal to the number of coefficients in the 
second dimension (W=H)^ 

Claim 6 (currently amended): A method according to claim 4, wherein 
[[said]] the predetermined level of DWT decomposition is J and the minimum number of 
pixels in a first dimension of each tile is defined by 2^ H + 0(2^ -4) 2^ H + 0(2^ -W where O 
is an overlap required by the DWT filter. 

Claim 7 (currently amended): A method according to claim 6, wherein the 
number of pixels in a second dimension of each tile is less than that of the first dimension 
and is defined by 2Wi 0 2W+0 . 

Claim 8 (currently amended): A method according to claim 6, wherein 
[[said]] the DWT filter is a Daubechies 9/7 filter and the overlap required is 7 pixels or 
coefficients coefficient (0=7). 
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Claim 9 (currently amended): A method according to claim 6, wherein 
[[said]] the DWT filter is a Haar filter and the overlap required is no pixels or co e fficients 
coefficient (0=0). 

Claim 10 (currently amended): A method of encoding [[an]] a digital image 
comprising a plurality of pixels, [[said]] the image being able to be transformed by a 
discrete wavelet transform (DWT) to a predetermined level of decomposition and capable 
of being encoded on a block by block basis, each block having a specified block size in 
number of coefficients, in a first and second dimension, the method comprising the steps 
of: 

a) dividing the image into a plurality of tiles, each tile having 
firstly, substantially a minimum number of pixels required to produce the number of 
coefficients in the first dimension of [[said]] the block at [[said]] the predetermined level 
of DWT decomposition, wherein [[said]] the predetermined level of DWT decomposition 
is greater than one, and secondly, less than a minimum number of pixels required to 
produce the number of coefficients in the second dimension of [[said]] the block at [[said]] 
the predetermined level of DWT decomposition; 

b) selecting a tile of the image as a current tile; 

c) decomposing [[said]] the current tile^ using the DWT^ to 
provide a plurality of coefficients in LL, LH, HL and HH subbands; 
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d) encoding coefficients of the LH, HL, HH subbands of a 
current level into a bit-stream; 

e) determining if [[said]] the current level is the predetermined 

level, including 

ea) encoding the coefficients of the LL subband into the 
bitstream, if the current level is the predetermined level[[;]] of DWT decomposition, and 
repeating steps b) to e)^ and 

eb) storing coefficients not previously encoded of the LL 
subband if the current level is not the predetermined level of DWT decomposition : and 

f) determining if the number of [[said]] stored coefficients of 
the LL subband at the current level is at least a predetermined number dependent on the 
specified block size, including 

fa) assigning [[said]] the predetermined number of LL 
coefficients as a current tile, if the number of stored LL coefficients is at least [[said]] the 
predetermined number[[;]]i and repeating steps c) to f), and 

fb) repeating steps b) to f) if the number of stored LL 
coefficients is less than [[said]] the predetermined number. 



Claim 1 1 (currently amended): A method according to claim 10, wherein 
[[said]] the specified block size comprises H coefficients in [[said]] the first dimension by 
W coefficients in [[said]] the second dimension. 



Claim 12 (currently amended): A method according to claim 1 1, wherein 
the number of coefficients in the first dimension is equal to the number of coefficients 
[[on]] in the second dimension of [[said]] the specified block (W=H). 

Claim 13 (currently amended): A method according to claim 11, wherein 
[[said]] the predetermined level of DWT decomposition is J and the minimum number of 
pixels in a first dimension of each tile is defined by 2^ H + 0(2^ -1), where O is an overlap 
required by the DWT filter. 

Claim 14 (currently amended): A method according to claim 13, wherein 
the number of pixels in a second dimension of each tile is less than that of the first 
dimension and is defined by 2W \ 0 2W±0. 

Claim 15 (currently amended): A method according to claim 13, wherein 
[[said]] the DWT filter is a Daubechies 9/7 fiUer and the overlap required is 7 pixels or 
coefficients coefficient (0=7). 

Claim 16 (currently amended): A method according to claim 13, wherein 
[[said]] the DWT filter is a Haar filter and the overlap required is no pixels or coefficients 
coefficient (0=0). 
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Claim 17 (currently amended): A method according to claim 10, wherein 
[[said]] the encoding is preformed by a bit-plan e ent r opy encode r Bit-plane entropy 
Encoder . 

Claim 18 (currently amended): A method according to claim 10, wherein 
[[said]] the encoding is preformed by an Arithmetic Encoder. 

Claim 19 (currently amended): A method according to claim 10, wherein 
[[said]] the encoding is preformed by a hybrid encoder comprising an Arithmetic and 
Bit-plane entropy Encoder. 

Claim 20 (currently amended): An apparatus for encoding an image, 
[[said]] the image being capable of being transformed by a discrete wavelet transform 
(DWT) to a predetermined level of decomposition and capable of being encoded on a block 
by block basis, each block having a specified block size in number of coefficients, in a first 
and second dimension, the apparatus comprising: 

a) means for dividing the image into a plurality of tiles, each 
tile having firstly, substantially a minimum number of pixels required to produce the 
number of coefficients in the first dimension of [[said]] the block at [[said]] the 
predetermined level of DWT decomposition, wherein [[said]] the predetermined level of 
DWT decomposition is greater than one, and secondly, less than a minimum number of 
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pixels required to produce the number of coefficients in the second dimension of [[said]] 
the block at [[said]] the predetermined level of DWT decomposition; 

b) selecting means for selecting a current tile; 

c) decomposing means for decomposing [[said]] the current tile 
using the DWT to one level of decomposition to form a plurality of subbands including a 
LL, LH, HL and HHH subband; 

d) means for accumulating a predetermined number of 
coefficients, dependent on the specified block size, of the LL sub-band coefficients; 

e) means for assigning, as a current tile, [[said]] the 
predetermined number of accumulated LL subband coefficients; 

f) means for feeding back the current tile to the decomposing 
means for decomposing the current tile to a further level of decomposition; 

g) means for accumulating coefficients in each subband of the 
LH, HL and HH subbands to form blocks of [[said]] the specified size, and accumulating at 
least one block of [[said]] the specified size in the LL subband at [[said]] the predetermined 
level; and 

h) encoding means for encoding each [[said]] block to a bit 
stream as [[said]] each block is formed , wherein said encoding means fh) encodes LH. HL 
and HH subbands to the bit stream when said accumulating means ( g) forms corresponding 
blocks of the specified size . 



-9- 



Claim 21 (currently amended): An apparatus for encoding an image, 
[[said]] the image being capable of being transformed by a discrete wavelet transform 
(DWT) to a predetermined level of decomposition, and capable of being encoded on a 
block by block basis, each block having a specified block size in number of coefficients, in 
a first and second dimension, the apparatus comprising: 

storage means for storing at least a portion of [[said]] the image, the 
portion of the image having firstly, substantially a minimum number of pixels required to 
produce the number of coefficients in the first dimension of [[said]] the block at [[said]] 
the predetermined level of DWT decomposition, wherein [[said]] the predetermined level 
of DWT decomposition is greater than one, and secondly, less than a minimum number of 
pixels required to produce the number of coefficients in the second dimension of [[said]] 
the block at [[said]] the predetermined level of DWT decomposition; 

[[a]] first and second filtering means for successively applying a 
linear transform to a first and second dimension of corresponding [[said]] image portions 
respectively to provided provide LL, LH, HL and HH subbands, each subband comprising 
at least one coefficient; 

[[a]] partial band storage means for accumulating a predetermined 
number of coefficients, dependent on the specified block size, of the LL subband, and 
using the accumulated LL coefficient as an image portion for refiltering by [[the]] said first 
and second filtering means to achieve a next level decomposition; 



-10- 



[[a]] subband storage means for accumulating [[said]] the blocks of 
specified size for each level in the LH, HL and HH subbands, and accumulating [[said]] the 
blocks of specified size in the LL subband at [[said]] the predetermined level of 
decomposition; and 

encoder means for encoding each accumulated block into a bit 
stream as [[said]] each block is formed , wherein said encoder means encodes the LH, HL 
and HH subbands to the bit stream when said subband storage means accumulates 
corresponding blocks of the specified size . 

Claim 22 (currently amended): An apparatus according to claim 20, 
wherein said encoder means is a bit-plane ent r o p y encode r Bit-plane entropy Encoder . 

Claim 23 (currently amended): An apparatus according to claim 21, 
wherein said encoder means is a bit- p lan e e nt r opy encode r Bit-plane entropy Encoder . 

Claim 24 (original): An apparatus according to claim 20, wherein said 
encoder means is an Arithmetic Encoder. 

Claim 25 (original): An apparatus according to claim 21, wherein said 
encoder means is an Arithmetic Encoder. 
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Claim 26 (original): An apparatus according to claim 20, wherein said 
encoder means is a hybrid encoder comprising an Arithmetic Encoder and Bit-plane 
entropy Encoder. 

Claim 27 (original): An apparatus according to claim 21, wherein said 
encoder means is a hybrid encoder comprising an Arithmetic Encoder and Bit-plane 
entropy Encoder. 

Claim 28 (currently amended): A computer readable memory medium for 
storing a program for m apparatus which encodes [[an]] a digital image comprising a 
plurality of pixels,[[said]] the image being able to be transformed by a discrete wavelet 
transform (DWT) to a predetermined level of decomposition and capable of being encoded 
on a block by block basis, each block having a specified block size in number of 
coefficients, in a first and second dimension, said program comprising: 

a) code for a dividing step, of dividing the image into a plurality 
of tiles, each tile having firstly, substantially a minimum number of pixels required to 
produce the number of coefficients in the first dimension of [[said]] the block at [[said]] 
the predetermined level of DWT decomposition, wherein [[said]] the predetermined level 
of DWT decomposition is greater than one, and secondly, less than a minimum number of 
pixels required to produce the number of coefficients in the second dimension of [[said]] 
the block at [[said]] the predetermined level of DWT decomposition; 



- 12- 



b) code for a selecting step, of selecting a current tile; 

c) code for a decomposing step, of decomposing [[said]] the 
current tile^ using the DWT^ to one level of decomposition to form a plurality of subbands 
including an LL, LH, HL and [[14H]] HH subband; 

d) code for an accumulating step, of accumulating coefficients 
in each subband of the LH, HL and HH subbands to form blocks of [[said]] the specified 
size and for encoding each [[said]] block to a bit stream; 

e) code for an accumulating step, of accumulating LL subband 
coefficients, and for repeating steps b) to e) until a predetermined number of coefficients, 
dependent on the specified block size, of the LL subband have been accumulated; 

f) code for an assigning step, of assigning as a current tile 
[[said]] the predetermined number of accumulated LL subband coefficients; 

g) code for repeating steps c) to [[g)]] 0 until the predetermined 
level of DWT decomposition is reached; and 

h) code for an encoding step, of encoding the LL subband into 

the bit stream. 

Claim 29 (original): A computer readable memory medium according to 
claim 28, wherein said code for accumulating coefficients in each subband is adapted to 
include steps for accumulating coefficients in corresponding subbands of different tiles. 
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* • 

Claim 30 (original): A computer readable memory medium according to 
claim 28, wherein said code for encoding is adapted to include steps for encoding each 
block substantially as each block is accumulated. 

Claim 3 1 (currently amended): A computer readable memory medium 
according to claim 28, wh e r e in said code being adapted so that the specified for sp e cifying 
tt block size is adapted to include steps fo r specifying comprises H coefficients in [[said]] 
the first dimension by W coefficients in [[said]] the second dimension. 

Claim 32 (currently amended): A computer readable memory medium 
according to claim 31, said code being adapted so that the number of coefficients in the 
first dimension is equal to the number of coefficients [[on]] in the second dimension 
(W=H), 

Claim 33 (currently amended): A computer readable memory medium 
according to claim 31, said code being adapted so that [[said]] the predetermined level of 
DWT decomposition is J and the minimum number of pixels in a first dimension of each 
tile is defined by 2^ H 4- 0(2^ -1)^ where O is an overlap required by the DWT filter. 

Claim 34 (original): A computer readable memory medium according to 
claim 33, said code being adapted so that the number of pixels in a second dimension of 
each tile is less than that of the first dimension and is defined by 2W+ O. 
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Claim 35 (currently amended): A computer readable memory medium 
according to claim 33, said code being adapted so that [[said]] the DWT filter is a 
Daubecbies 9/7 filter and the overlap required is 7 pixels or co e ffici e nts coefficient (0=7). 

Claim 36 (currently amended): A computer^eadable memory medium 
according to claim 33, said code being adapted so that [[said]] the DWT filter is a Haar 
filter and the overlap required is no pixels or coefficients coefficient (0=0). 

Claim 37 (currently amended): A computer readable memory medium for 
storing a program for m apparatus which encodes [[an]] a digital image comprising a 
plurality of pixels, [[said]] the image being able to be transformed by a discrete wavelet 
transform (DWT) to a predetermined level of decomposition and capable of being encoded 
on a block by block basis, each block having a specified block size in number of 
coefficients, in a first and second dimension, said program comprising: 

a) code for a dividing step, of dividing the image into a plurality 
of tiles, each tile having firstly, substantially a minimum number of pixels required to 
produce the number of coefficients in the first dimension of [[said]] the block at [[said]] 
the predetermined level of DWT decomposition, wherein [[said]] the predetermined level 
of DWT decomposition is greater than one, and secondly, less than a minimum number of 
pixels required to produce the number of coefficients in the second dimension of [[said]] 
the block at [[said]] the predetermined level of DWT decomposition; 
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b) code for a selecting step, of selecting a tile of the image as a 

current tile; 

c) code for a decomposing step, of decomposing [[said]] the 
current tile^ using the DWT filter^ to provide a plurality of coefficients in LL, LH, HL and 
HH subbands; 

d) code for an encoding step, of encoding coefficients of the 
LH, HL, [[Hhl]] Iffl subbands of a current level into a bitstream; 

e) code for a determining step, of determining if [[said]] the 
current level is the predetermined level of DWT decomposition , including 

ea) code for an encoding step, of encoding the 
coefficients of the LL subband into the bitstream, if the current level is the predetermined 
level[[:]] of DWT decomposition, and repeating steps b) to e), and 

eb) code for a storing step, of storing coefficients not 
previously encoded of the LL subband if the current level is not the predetermined level of 
DWT decomposition : and 

f) code for a determining step, of determining if the number of 
[[said]] the stored coefficients of the LL subband at the current level is at least a 
predetermined number dependent on [[said]] the specified block size, including 

fa) code for an assigning step, of assigning [[said]] the 
predetermined number of LL coefficients as a current tile, if the number of stored LL 
coefficients is at least [[said]] the predetermined number, and repeating steps c) to f), and 
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fb) code for a repeating step, of repeating steps b) to f) if 
the number of stored LL coefficients is less than [[said]] the predetermined number. 

Claim 38 (currently amended): A computer readable memory medium 
according to claim 37, said code being adapted so that specified block size comprises H 
coefficients in [[said]] the first dimension by W coefficients in [[said]] the second 
dimension. 

Claim 39 (currently amended): A computer readable memory medium 
according to claim 38, said code being adapted so that the number of coefficients in the 
first dimension is equal to the number of coefficients [[on]] in the second dimension of 
[[said]] the specified block (W-H)^ 

Claim 40 (currently amended): A computer readable memory medium 
according to claim 38, said code being adapted so that [[said]] the predetermined level of 
DWT decomposition is J and the minimum number of pixels in a first dimension of each 
tile is defined by 2^ H + 0(2^ -1), where [[0]] O is an overlap required by the DWT filter. 

Claim 41 (currently amended): A computer readable memory medium 
according to claim 40, said code being adapted so that the number of pixels in a second 
dimcn-si o n dimension of each tile is less than that of the first dimension and is defined by 
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Claim 42 (currently amended): A computer readable memory medium 
according to claim 40, said code being adapted so that [[said]] the DWT filter is a 
Daubechies 9/7 filter and the overlap required is 7 pixels or c o efficients coefficient (0=7). 

Claim 43 (currently amended): A computer readable memory medium 
according to claim 40, said code being adapted so that [[said]] the DWT filter is a Haar 
filter and the overlap required is no pixels or co e ffici e nts coefficient (0=0). 

Claim 44 (currently amended): A computer readable memory medium 
according to claim 37, wherein said steps for encoding are adapted to perform encoding in 
accordance with a bit-plane entropy encoding Bit-plane entropv Encoding process. 

Claim 45 (original): A computer readable memory medium according to 
claim 37, wherein said steps for encoding are adapted to perform encoding in accordance 
with an Arithmetic Encoding process. 

Claim 46 (currently amended): A computer readable memory medium 
according to claim 37, wherein said steps for encoding are adapted to performed encoding 
in accordance with a hybrid encoding process comprising Arithmetic and Bit-plane entropy 
encoding Encoding sub-processes. 
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Claim 47 (canceled) 

Claim 48 (currently amended): A method of encoding a digital image on a 
block by block basis, each block having a specified block size in number of coefficients, 
the method comprising the steps of: 

a) dividing the image into a plurality of tiles, each tile having a 
number of pixels less than required to produce the number of coefficients in the block, to 
decompose each tile to form a plurality of subbands including a LL, LH, HL and HH 
subband by using a discrete wavelet transform (DWT) to a predetermined level of 
decomposition greater than one; 

b) selecting a current tile; 

c) decomposing [[said]] the current tile to form a plurality of 
subbands including a LL, LH, HL and HH subband by using the DWT; 

d) encoding LH, HL and HH subbands to a bit stream : 

e) accumulating LL subband coefficients and repeating steps b) 
to e) until a predetermined number of coefficients, dependent on the specified block size, 
of the LL subband have been accumulated; 

f) assigning, as a current tile, [[said]] the predetermined 
number of accumulated LL subband coefficients; 

g) repeating steps c) to [[g)]] f} until the predetermined level of 
decomposition is reached; and 
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h) encoding the LL subband to the bit stream . 

Claim 49 (currently amended): An apparatus for encoding a digital image 
on a block by block basis, each block having a specified block size in number of 
coefficients, said apparatus comprising: 

a) means for dividing the image into a plurality of tiles, each 
tile having a number of pixels less than required to produce the number of coefficients in 
the block, to decompose each tile to form a plurality of subbands including a LL, LH, HL 
and HH subband by using a discrete wavelet transform (DWT) to a predetermined level of 
decomposition greater than one; 

b) selecting means for selecting a current tile; 

c) decomposing means for decomposing [[said]] the current tile 
to form a plurality of subbands including a LL, LH, HL and HH subband by using the 
DWT; 

d) encoding means for encoding LH, HL and HH subbands to a 

bit stream : 

e) means for accumulating LL subbands until a predetermined 
number of coefficients, dependent on the specified block size, of the LL subband have been 
accumulated; 
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f) means for assigning, as a current tile, [[said]] the 
predetermined number of accumulated LL subband coefficients; and - 

g) encoding means for encoding the LL subband to the bit 

stream . 

Claim 50 (currently amended): A method of decoding a digital image 
comprising a pluraUty of pixels, [[said]] the image having been transformed by a discrete 
wavelet transform (DWT) to a predetermined level of decomposition, and having been 
encoded on a block by block basis, each block having a specified block size in number of 
coefficients, in a first and second dimension, the image having been divided into a plurality 
of tiles, each tile having firstly, substantially a minimum number of pixels required to 
produce the number of coefficients in the first dimension of [[said]] the block at [[said]] 
the predetermined level of DWT decomposition, and secondly, less than a minimum 
number of pixels required to produce the number of coefficients in the second dimension 
of [[said]] the block at [[said]] the predetermined level of DWT decomposition, the 
decoding method comprising substantially the inverse steps to those recited in claim 1 . 

Claim 51 (currently amended): An apparatus adapted for decoding a digital 
image comprising a plurality of pixels, [[said]] the image having been transformed by a 
discrete wavelet transform (DWT) to a predetermined level of decomposition, and having 
been encoded on a block by block basis, each block having a specified block size in 
number of coefficients, in a first and second dimension, the image having been divided into 
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a plurality of tiles, each tile having firstly, substantially a minimum number of pixels 
required to produce the number of coefficients in the first dimension of [[said]] the block at 
[[said]] the predetermined level of DWT decomposition, and secondly, less than a 
minimum number of pixels required to produce the number of coefficients in the second 
dimension of [[said]] tiie block at [[said]] the predetermined level of DWT decomposition, 
said apparatus adapted to implement the method recited in claim 50. 
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